import java.util.HashMap;

public class TX {
    public static void main(String[] args) {
        method();

    }
    public static void method() {
        HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
        map.put(0, 0);
        map.put(1, 1);
        for (int i = 2; i < Integer.MAX_VALUE; i++) {
            int value = map.get(i - 1) + map.get(i - 2);
            map.put(i, value);
            if (i == 20) {
                // 6765
                System.out.println("i等于20时，其值为：" + value);
            }
            if (value >= 100000) {
                int res = i - 1;
                // 25
                System.out.println("y小于十万的最大n为: " + res);
                break;
            }
        }


    }

}
